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hmmicmffx^^ ^^^tm^n^-^^mrf-x:^^ ^^^^ 
\.-<-D^-(D^^^mn't^m2(o^^mnmmt. ttita 10 

mm\zi^w^^x\.^^^^izMft^\^fz.y='-^w^^:^ h 
tmm^^i^wmm^^^^^^x\^^^m<D^^t(Dy^— 
(D'^m<or'—^f)mm^mxh^:z t ^^'Tv'-^m^ 

r-^^^^^m-^^xmhti^m^^±Mft^i~^^m'r—i^ 

(D'^^<Dr—'$'/)mhri^i^^i!^^i^/)m'^i.x\^^^m 
'^fc\'X^m'&^x^^coy'-^f)mhix^^^xm 

b\zx^xmm^::mrfx^ ^"^-^^mmrnKD^^mn 40 

1 f5^(7:»'tf fB^^^Bo 
I 0 0 0 1 1 

[0002] 50 
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<D^^\zX<^X^^%hth^'f—^^'A(D^'^f)'^'^^mfr^ 
'r — ^f)mhkv^^X^<D^'^(omrji)*^X^ti:< 

[0 0 0 3] rtitr^L. 'f—^^^(otzLi^\:L^^^^ 
i)mrfx^fsi\.^m^xh. ^(o^^(o'ijk(o^^-J:^Wnx 

TR. M. Tomasulo : An Efficient Algorithm for Exploi 
ting Multiple Arithmetic Unit : IBM Journal, Vol, 1 1 
January 1967, pp. 25-33 J tCl^^ tlTl ^a^^i^ 
(D^(D^^(omMtm^S:^mMX^^^'M^=i-t^iim± 
out-of-orderH^Tiriq^imTV^ao Z.(0-XW:X\±. I^^t 

^^^f\.<DXti\^\%^)^^—iy3>:^'r-'i^B:y (Rese 
rvation Station ) t*^^\~f ht\^. K$ti^ 

-<-iy3 :/;^7^-'>3 ^-Ci^&^^^nTi^^^^^it^-t- 
— 'y^ ^y\:i^m^^X\^^W^<^'^^(0 o 

[0 0 0 4] KXTmm^0mi^^j:r-h. ±fSLfct^f*co 

5o 1 0 5f±n- K^fT3^HT-fc*9 , :^ ^ V ^tc^t^ 

^v<^ 1 0 7 {r[±i;^i->5o 

[0 0 0 5] 1 1 0^1^i^^*ny if-i-v-a 



3 

^$iJiaJ:7 ^ — /L^ Ki 1 1. ^^1:7^ — /u K 1 1 2 . y 

— 1 7 ^ — Kll3.<5^^2y^^ — /U K 1 1 4 . :io 
J:t>\ ;^ 2 y^^r— /i- K 1 1 5 ^}^o, y— ;^i:7^ 
-/uKl 1 3:fcJ:t/y-^ 2 y ^r-zi-Kl 1 5 ^gfi: 

f-|-@i:i;^i^tn^ 2ocoy-;^y^-^Sr|&;^-r5, 
1 y^— /UKI 1 2*5J:0*<5^ ^2 y /L- K 1 1 4 t:i. 
^-h.^^-ay— y. 1 -7 K 1 1 3iQj:t>'y— y^ 2 y lo 
— /uKi 1 5tr^^i^;L. y— y^x— :^;^^fttic75^-^(b<?:>v'' 

y— y. 1 y ^—)VY\ i 3:fo cto^y— y 2 y /l- K i 

1 Slc^ti^Sb. -en-?^'ttcoy^— yU-Kl 13. 1 1 SCO 
[0 0 0 6] 1 1 8^±M:es^-efo^9 . ^^W^l 0 2-^n 
-/uKl 1 2ioJ:C^>5^y^2 y ^-/uKi 1 4^r|&^^$i^ 
O 2^fc{^D" K^tri^g 1 0 ScD^^-r^ — ^ 

y— y 1 y ^ — k i i 3 ^fctiy— y 2 y 
yuKl 1 5t:it&?i^^L. /t/Si-^-r'— tr'^y h 1 
16, 117 h-r^o h y — 1 1 Ofi2 0(0 

x-^?t:^t:-~-/ h 1 1 6 , 1 1 7;5^*l:iir^;/ <t 
^^T^tg^t■^l 1 ^^Vs^-h-t^. 

[0 0 0 7] 120 ti^^MtRse-C'fc (9 , 'm=s^m% 

-^1 1 9tcj:i9|ltT^tg^.f^^^^il^LTtt^aBb. SE 30 

^/-d^tLTh^^fi^g^^ 1 0 2 - KSfT^ffi 1 

[0 0 0 8] ^^^Jt^urrtWlS^^teffl-r^^^^ 

fi. ?g*7)^tti;^;^n^ l1^^y/^t^Jl:l^^*^±i^i-^:l 
i:;0^T'#6;0^ y ^ y cor"— y C3 — K#<^co 
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[0 0 0 9] JL^±(75J:7(::1t^$n/c1t^^S^Mtco 
c7)Bi5c7)0ij-efi, ^^1 (ia d . u-v^yy 

r 1 l^i^y r 2CDF^^^AP® fg^^Uil^yy r 
3{;i*&^-r^o -^^2(il d (a-K) U 

v^yy r 3 ^ ui^yy r 4<7:>f^^^^}DgL. r.tb^rK 
Lxy ^y Sfcti^^^s/v-^co-T^— y ^sg^fffc 
Uv^yy r 2 t:i^&*ft-r^o #^3 II s u b^^-efo 

19. uv^y y r 2 (7:)f^§75^b L^v^y ^ 4<^rt#4rMS 

^fSSSrU-i^y^ r ^X-^m-t^. t^oT. 2 li 

^^l<50S5£^l^{£fflb. ^^3(i^^2C0)g;P:^{^ffl-r 

-So 

(0 0 101 y/n -e^^i 

y/u2T-y-yT'-^;0^Bc^fc$ti^o z.(Dh^. 
1 >^*-r^^;5*^ai;^$^x. y if-^-v-a >y^->-3 

tL^o y/i-3i??»^;6>^^T$n^o i^-r y^w4-C'# 

^lc7:)SS;6'^n-K^tT^«l 0 5 (EI4) 

tL. -^h^2(DT Kuyfm^o^lltT^n. i^-ry/i-5T'^ 

-^>y>-^;5*Tyiry $;a6o ccoi^-f yyuST-li:^^^/ 

5o y iy 3 ^^y^-x-iya vT-y y';5^it^^n^^ 
3;^^ii^$;K-5o '^^3^?:>ll^T^±i^'Yy/t'8-^r^f?'^^-^^ 

6o r(7)J:9t:::. 2 (7:>^:^(7)y^-y liih-r y yu 7 

ffiffl^tgT$>^trt;0:^7)^^^»T. ^^3 75'^rco-7= — y ^ 

ffiffl i" ^ c7? 1^ i^^ y /u 8 ^ o 
[00 11] r^-Cil. S*^0•7=*-y;5H^o^#t.n-5 

K^^^±lfTi^^;6N •^(7:»ft&tc. -7^- yi;iJ: oralis 
^*^-r61S^;)^#^¥3-3 1 0 5 3 6-^^l6(r^.T^ 
[0 0 12] 

<t b. y'^y^Ti^£^II^TB#r0^;6^5<;^^-;^-^<^V^9Rgli."^, 
4**bTv>:Aco 

[0 0 1 3] b7t;^'^oT::(^^?^li±iSPp^S,^^tr^^, 
-Cy'n y^^ i^c7?^^TP#r«1^^^X# 5t»fB^Si^gSrti 
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[0014] 

^^K-^tU bSinfl)^«<t ^li;tXi.>'5o 
[0015] it^il 2 i5«cWtS$B^&aa^B»±, IS^iI 1 

^ 2 (T^^^illRygBi:: J; ip ilK^^xfc^mi-fC^tf -C- 
[0 0 16] ff*ii3fE«^(73tft$B*ag^B(4> 1**11 

^ $ tvUff PS $ fc^ ^ro *gm w r'- ^ ^#1^- 

h{rj;orfflt^(::l5tTT-#.5^^^|gl<o^^ig 
[0 0 17] 

:€Lrv>?);5»<if 5;5-^ESiJU> feffl-TST^-c? ^J^f^ir 
^# PjtiTV >S ;)^*fcl±v=^— ^ (T^tt);^);^^^!^ LTV >T0:(:i 
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V > V >7)s oiii6+4;4S $, S ^-g- 1:: ^ £7) y^- ^ ^^ffi -f 5 
ir, l±i:^d55i^bTi^/iV^x-i?^ttffl1-2.^<^$r^# 

[0 0 18] 

roJ4;^^rffl^/^-rl-out-of-order|g^f ^fl't 9 h(DX$y 

[0 0 1 9 1 El 1 {CjoV^X, 1 li^linro^^^i^j^-t- 
x\,^6^^-%(Dm^^m^uwv. ^^mmzm-i\^^x 
mm\zmrfx-^ ^^^t^m^^ xmnx^ -a^^^^ 

x^^^^tii. ^^A'-'^^^t-ri>y~^'f-^A'^-rx 

[0 0 2 0] 3l4T-'-i5'fe#WaySS2 J;i9Maj$Hfc 

^'^m^mm.Axmn^ntz^'^'D 0 hmm\zm^x^ 

!t^^^/i«fc/ctt31SibT^^(*«fS^Bl;5-t,K 
;V-fc bX^trwMS&^SiJfflii-^^^K^tti b^|J^fl)i^BT' 
^^BS^^'^tBb^Jffll^BSJi. ^^jgS^ilfiairJ; 

x-oxm^i^rifz^^^m^ci^xm^fz-to 

[0 0 2 1 ] 7{i^<^(Dmn\:^X'oXnhi%t^y^—d'^ 

m^-r^'^i>:^^yT^ j^-xh^o x-^{?:1^^B7(4 
■foi^y ^iL(r>^<^(Dm^tmfi^m^xnrf^n. ^# 

T-7= — ^ ^ 7 T -Y /'I' 8 Irt&^rti-^ t> <73 r-fc -5„ 

[0 0 2 2] 9t4A^T-*§^§tt;tfi5^^?T/i5ig^^ 
T-fe2), 1 0(4n— K^^-Ct^— ^SrK^Ac-t-feaexT^r 
Ku;^H-^ir^^ •> ■>3.*fcli^§15<0;' -^^ y (OgE^ttS b 

^fflffli-t-s p - vMnmuxh 5o 'tf *ii2i 1 x\^'^^m 
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[0 0 2 3] ^^i^wms 1 ii«?gc(7?^>^ N y - 1 1 7^=^ 

- 1 2 75^?^?:^ (9 . ^^^^ h y - 1 2\±^—^w^mm.i 
h y- 1 3 i:^i^:;Lrv^>5o -r^-^ftfe^s^sis 
H2(7)^iii>' h y - 1 211. ^^%wm.w\(o:j^iy V y 

(T^^tf^^^^^ltpoT-T^'-^iSrl^i^azcoacv h y-i 3tc. 
m£t:":y h 1 5 -r'-^ ;6^^(7:»-y-^ ^ yKctti;/^ $ 

lcQ:3^vhy — 1 1 £0DEP:7^— yi.Kt::1§*fl$n^o 
[0 0 2 4] it^±<Dj;3t:iS^$n5tSfB^a^Bi:io 

Si^ctoT. ^^ffiri^KB 1 1 ocd:x.^/ h y ^ 1 1^6^ 
K^/c$^^ir. SI, S 2 yuKcDlll, ^2y 

cofei;:J:t9 7=*-^ft!c^?tf^aS«2(D^iS;i-^^> h y- 
2c7:)xt;^:;-r5^>' N y — 1 2;^'^fg^$n'6o 

^ CO X - ^ ?5 tL ^ i^^ ^ /u;^^^ b C aC) ^ o T 
[0 0 2 5] ^###M^m^l 7;!)5m;^$tV^^'^. 

v=^-^^fe^^^^a2cD^g^$nfc^>^ h y-1 2co^ 
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^m'&^^^y h 1 6r-l\z±^y h^ixht. ^It^i-^T- 

mi^. *{wt^^iis^^a4-.*pbit-5o 
[0 0 2 6] ^^mumm s \tmm\^mrfx^ ^^^(d 

m^j:^^(Doh\^^<-o^-^muvx. ^^^nmmiy)- 

[0 0 2 7] z(Dm. ^^m^m\.m&mms\±. mm 
t^^^T-et ^^^/)'^h^m^\±mm^zmrfx^ ^^^^ 

B2co^/^:;-r^^>^ hu — i 2(Df—^m'^\fv Ms 

30 -/h^ti^o 

[0 0 2 81 \M2<r>mMm^ -^^\ZZ.<D^m(0%2.(D 

^^fe^J^col^Tm0.^-f-^o lgl2fi::(7?^pj<7?||2co^jfe 
0iJtc:*5tt^W$S^il^Bt7:)>^n >y ^[g]T-fc^, m2\z^ 
v^T. 3 0 ti^<^ilp^^H 1 cT^^^iitRySB) . 3 

2 (i^^gg^ai L»j»§gB. 3 3 1 ^mi-^ffi 

^t:'':yh. 3 4 (Ir'-iJ^ 2 ^W-f ^/ h . 3 5 11 
^mt#m^fI-^T-fo«9. ia4(^Se5K0iJtlDi;^>(7:)(-|l 

40 [0 0 2 9] z.<D%2(DmMm<omm^^mmm.\±. 

^Bl <tT^-^ft5c#«^:S^B2^1Sfig;L/ctC0T-fo5o 
y if^—v-a >'^-r — >'CO:r.>- y — i j o (T^SJIfi^ 
:7^— /UKl 1 1, y — ^ 1 yuKl 1 3:fcJ;t>*y 

'->^2:7^-/uKl 1 511. Hi tr:joJt5^^^j^ySB 
l(:it@^i-^o ^fc. >?^i/l :7^"/uKl 12, ^$^^2 

/UKl 1 4, •7=''-^ 15£^t:':y h 1 1 6, 
2«l^t:'^/ h 1 1 7, 7="-^ 1 ^iW^^^h:*-/ h 3 3 
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[0 0 3 0] n-h'^^r-m^n^^^t. ^(D^-^^^. 
1 1 7;0U i^ir^/ N^H^o 10 

[0 0 3 1 1 y i^'-<— v's s/B >'(7?#^>' h y 

— 1 1 Oco-r — ^ h 1 1 6 <^7=^— 2^t^t:' 

ffT'^^^^i: LT^^iiltR^g3 Oi;i^$:n. 20(D 

{i-#-eJltf-e#^^^i: UT*mi-#^^iltRga3 1 
i::^$ti.^o ^^il^ga3 0^i^ll^r^^fTt -S^^ 
c7?9^lo^iiltRL, *##tA^ilJR^B3 1 fi*# 20 

[0 0 3 2] Lmmmm. 3 2 t^m^t^i^tT-C' 

^ ^ ;^ 7i ^-^(75 7t i6 f}^^rz.m^\t.m 

Ti^n^o 30 
[0 0 3 3] ^l<7)^S£^Jtm2co^iS^J<7?fS 
$BMSi^B^::ol^r. $ b(::ig3(7:»t5<^^-r ^ >^^^ia^ 

1, ^^2ioJ:a?^<^3(lia5tr*5(t^t^5l5^ilirlR)l::T:' 

^;'/^2-eT=*-^fe#t=s3^® 2 (lEii) ^fctiyi^'-<- 

1^3 l^^^v^ — iys XDMfZ^-t^^^ h D — 1 1 0 (El 

W2 m\) ^fcfiy if-<-iy3 ^'co^rt:: 
■t^^i^V^) — \\0 m2) <O^W\-^^W^'dy Vi)^ 
IS^irvh^n. ^^2(Dm^<OT^—^^>^^^t\.X\^^ 
5^^3;5J^mi-#T-^fT^tgT'fo^Ci:;6^^;0-t?. (5 

^-C^ij^^fc^n^o -y--f' ^/i-6 "C-=^-V' t: :y h;^^ 50 
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^t^'O . r^?:>7^-^S:fflV^X^^3;5i^^t$n'5o 
[0 0 3 4] t>L. ^^y'iy:^t^%:^\^fz.m^. -^-f ^ 
6 -r — ^ # ^ n ?i I ^ 46 . — 0.St ^ ti fc ^ 
❖ 3fl|ltT^4^lh$n. T'-^Tiqfbtv^ST^t^igb 

nx^ ^^^r-t^\^m^. ^m-f^xmnx^^^^^ 

^z.tt^^t^i)^^mf)^h^^^m^\.xm^fz.'tz.ti)^>x 
^^fz.}^. 'fr^^=7J>^(o'Mrrm^^mmx^. ^m<D% 
miti:m^x^^. 

[0 0 3 5] \^^-D^f^m(Oy'—^f}mh^ht^t>t^ 

ht^\^^^^(D-mx^^ti-Y^^(Dm'^. -^^e^ir. 

m?i(D9hm±^^xmi\^\ '^fz.'&^(D\Mm.^wmm^^ 
\^x\x^^•y'y=^<D'm■m^±^'^:^i\^<^ ^ivv^t^^^ 

X^\ ^<OXm^¥i^ X^-^^m^ft LT t ^cOtS t /u if 

[0 0 3 6] /^jb\ mi^xu^m2<Dmmm\^:i^\^^x. 
mnm9, 1 0 2(omti-:>t\^fz.^mm<omn^im 
^xi,^i\ ^fc. -m^mnx^ ^^^mtuMxh 
*yc. m2<Dmmmxn. y if-<-'>3 :/:^f^-v- 
3 vns^:^ 1 0 2 -^n - vmnmm i o 5 /.e <if #*?t 

[0 0 3 7] 

-tr'^^T-r-t ^^^^m^fd-tX 0 Lfcr i: ir J: 

xm^fd-r^ztr^x^^tz.^^ yu^^ j:.(om'nm^^ 
w^x^. ^mcoM'Aitt'^x^ 

[Hi] z.a)mm<Dmi<ommm\z^n^mm^mmmi 

m2\ z.<o^m<om2(Dm:mm\z'^n^mn^m:mm- 
(D^u y^mxh^o 

[|gl3] ^1 *3J:O^^2(D^Jfg0iJtrjott-5Kji^Ift?^c7)fc 
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3,30 ^^jllR^a 

4. 3 1 ^m-^^^^m^mm. 

5 , 3 2 A^Bt^tH bftiJW^g 
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